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Verfahren zum Betri b in r Datenv rarb itungseinrichtung unter 
V rw ndung k mprimiert r Dat n 

Die vorliegende Erfindung betrifft ein Verfahren zum Betrieb einer Datenverarbei- 
tungseinrichtung unter Verwendung datentechnisch komprimierter Daten. Solche 
Verfahren sind beispielsweise aus US 5,600,766 und US 6,023,761 bekannt. 

US 5,600,766 beschreibt die datentechnisch komprimierte Speicherung einer 
Graphik in einem PROM-Speicher, Initialisierung eines Einschalt-Selbsttests, 
Dekompression der Graphik, Kopieren der dekomprimierten Graphik in einen 
RAM-Speicher und Anzeigen der dekomprimierten Graphik wahrend des 
Selbsttests. 

US 6,023,761 beschreibt einen Dekompressionsalgorithmus, der zusammen mit 
einem Hauptprogramm in einem nicht-fluchtigen Speicher gespeichert ist. Der 
Dekompressionsalgorithmus dekomprimiert vorbelegte Daten des Hauptpro- 
gramms und kopiert sie in den fluchtigen Speicher. Das Hauptprogramm, das in 
unkomprimierter Form vorliegt, verbleibt im nicht-fluchtigen Speicher. 

Aufgabe der vorliegenden Erfindung ist es, ein alternatives Verfahren zum Betrieb 
einer Datenverarbeitungseinrichtung unter Verwendung komprimierter Daten 
bereitzustellen. 

Diese Aufgabe wird gelost durch die Merkmale des Patentanspruchs 1 . Patentan- 
spruch 7 und 8 umfassen jeweils eine spezielle Verwendung des erfindungsge- 
malien Verfahrens. Patentanspruch 10 umfasst ein Computer-Programm, 
Patentanspruch 1 1 ein Computer-Programm-Produkt. 

Die Erfindung umfasst ein Verfahren zum Betrieb einer Datenverarbeitungsein- 
richtung unter Verwendung datentechnisch komprimierter Daten. Als Datenver- 
arbeitungseinrichtung ist jegliche Einrichtung zu verstehen, die Daten gleich in 
welcher Form oder Art verarbeitet. Daten im Sinne der Erfindung sind alle Arten 
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von Daten wie beispielsweise so genannter Programmcode, Hilfsdaten zur 
Ausfuhrung eines Programmcodes Oder Verarbeitungsdaten, die mit Hilfe eines 
Programmcodes verarbeitet werden. Gemafi der vorliegenden Erfindung umfasst 
das erfindungsgemafie Verfahren folgenden Schritte: 

- Laden eines nicht komprimierten Startprogramms aus einem ersten 
Datenspeicher in einen flQchtigen Arbeitsspeicher, 

- AusfOhren des Startprogramms, 

- durch das Startprogramm initiiertes Kopieren eines datentechnisch 
komprimierten Anwendungsprogramms aus einem zweiten Datenspei- 
cher in einen flQchtigen Arbeitsspeicher unter gleichzeitiger Dekom- 
pression des Anwendungsprogramms und 

- Starten des Anwendungsprogramms durch das Startprogramm. 

Der Arbeitsspeicher kann unterschiedlich strukturiert sein. Er kann entweder als 
einheitlicher Speicher ausgebildet sein oder er kann auch durch zwei oder mehr 
funktionell und/oder baulich getrennte Speicher gebildet werden, von denen 
mindestens einer als Programmspeicher ausgebildet ist zur Speicherung von 
Daten in Form eines Programmcodes und gegebenenfalls einigen zur Ausfuhrung 
des Programmcodes erforderlichen Daten und mindestens einer als Daten- 
speicher ausgebildet ist zur Speicherung von sonstigen Daten ausgenommen von 
Programmcodes, also zur Speicherung von Verarbeitungsdaten, Hilfsdaten etc. 

Das Laden des Startprogramms kann bevorzugt von einer Startvorgangs- 
Steuereinrichtung kontrolliert werden, welche baulich und/oder funktionell von 
einer Prozessor-Einrichtung der Datenverarbeitungseinrichtung getrennt ist. 
Damit kann diese spezielle Startvorgangs-Steuereinrichtung fQr die Kontrolle des 
Ladens des Startprogramms optimiert werden und es muss nicht diese Aufgabe 
zusatzlich von einer generellen Prozessor-Einrichtung der Datenverarbei- 
tungseinrichtung Qbernommen werden, die damit fQr andere Datenverarbeitungs- 
schritte optimiert werden kann. 
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Insbesondere kann vorgesehen werden, dass als Datenspeicher des Startpro- 
gramms ein erster nicht-fluchtiger Speicher der Datenverarbeitungseinrichtung 
verwendet wird und als Datenspeicher des Anwendungsprogramms ein zweiter 
nicht-fluchtiger Speicher der Datenverarbeitungseinrichtung verwendet wird. Einer 
der nicht-fluchtigen Speicher oder auch beide nicht-fluchtige Speicher konnen 
auch als veranderlich-nicht-fluchtige Speicher ausgebildet sein. VerSnderlich- 
nicht-fluchtig bedeutet, dass z.B. bei einem Ausschalten der Datenverarbeitungs- 
einrichtung die Daten in diesem Speicher erhalten bleiben, aber der Dateninhalt 
des Speichers prinzipiell verandert werden kann. In diesem Fall sind also 
allgemein sowohl der Datenspeicher fur das Startprogramm als auch der 
Datenspeicher fur das Anwendungsprogramm als Teil der Datenverarbeitungsein- 
richtung ausgebildet. 

Alternativ kann aber auch vorgesehen werden, dass uber eine Schnittstellen- 
einrichtung der Datenverarbeitungseinrichtung auf den ersten Datenspeicher 
und/oder auf den zweiten Datenspeicher zugegriffen wird. So kann beispielsweise 
vorgesehen werden, dass als Datenspeicher des Startprogramms ein nicht- 
fluchtiger Speicher der Datenverarbeitungseinrichtung verwendet wird und das 
Anwendungsprogramms uber eine Schnittstelleneinrichtung der Datenverarbei- 
tungseinrichtung aus einem zweiten Datenspeicher kopiert wird. In diesem Fall ist 
also allgemein der Datenspeicher fur das Startprogramm als Teil der Datenver- 
arbeitungseinrichtung ausgebildet, der Datenspeicher fur das Anwendungspro- 
gramm ist jedoch nicht als Teil der Datenverarbeitungseinrichtung ausgebildet, 
sondern es wird uber eine Schnittstelleneinrichtung auf einen externen 
Datenspeicher zugegriffen, um das Anwendungsprogramm zu kopieren. Dies 
kann grundsatzlich aber auch in umgekehrter Weise erfolgen, so dass der 
Datenspeicher fur das Anwendungsprogramm als Teil der Datenverarbeitungs- 
einrichtung ausgebildet, der Datenspeicher fur das Startprogramm jedoch nicht 
als Teil der Datenverarbeitungseinrichtung ausgebildet ist, sondern uber eine 
Schnittstelleneinrichtung auf einen externen Datenspeicher zugegriffen wird, um 
auf das Startprogramm zuzugreifen. 
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Eine bevorzugte Weiterbildung des erfindungsgemaiien Verfahrens sieht vor, 
dass im Rahmen der Dekompression des Anwendungsprogramms Dekom- 
pressions-lnformationen fur definierte Segmente des Anwendungsprogramms 
gelesen werden und Parameter des Dekompressionsschrittes fur jedes Segment 
auf Basis der zugehorigen Dekompressions-lnformationen angepasst werden. 
Die Segmente konnen beispielsweise in Datenpakete eingebettet sein, die z.B. 
einen ersten Datenbereich mit Steuer- und Dekompressions-lnformationen, einen 
zweiten Datenbereich mit Daten des Anwendungsprogramms und einen dritten 
Datenbereich mit Fehlererkennungs-lnformationen enthalten. 

Insbesondere kann ein erfindungsgemSlies Verfahren, wie es vorstehend 
beschrieben wurde, in einer Bordrechner-Einrichtung eines Raumfahrzeuges 
verwendet werden. Ein solches Raumfahrzeug kann entweder eine Tragerrakete, 
eine Raumfahre, ein Satellit oder eine Raumsonde sein. Alternativ kann aber 
auch eine Verwendung eines erfindungsgemaRen Verfahrens in einer Satelliten- 
navigations-Empfangereinrichtung vorgesehen werden. Diese kann grundsatzlich 
als feste Bodenstation auf der Erde oder als mobile Satellitennavigations- 
Empfangereinrichtung ausgebildet sein, die entweder tragbar ausgebildet ist oder 
in einer beliebigen Art von Land-, Wasser-, Luft- oder Raumfahrzeug eingebaut 
ist. Insbesondere kann also ein erfindungsgemaiies Verfahren in einer Satelli- 
tennavigations-Empfangereinrichtung verwendet werden, die an Bord eines 
Raumfahrzeuges betrieben wird. Als Raumfahrzeuge kommen wiederum die 
vorgenannten Arten von Raumfahrzeugen in Frage. 

Die Erfindung umfasst weiterhin ein Computer-Programm zur Verarbeitung von 
Daten einer Datenverarbeitungseinrichtung, wobei das Computer-Programm als 
maschinenlesbares Startprogramm ausgebildet ist. Das Computer-Programm ist 
weiterhin ausgebildet zur Durchfuhrung folgender Verfahrensschritte: 

- Kopieren eines datentechnisch komprimierten Anwendungsprogramms 
aus einem Datenspeicher in einen fluchtigen Arbeitsspeicher unter 
gleichzeitiger Dekompression des Anwendungsprogramms und 
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- Starten des Anwendungsprogramms durch das Startprogramm. 

Schlielilich umfasst die Erfindung ein Computer-Prog ramm-Produkt, beinhaltend 
einen maschinenlesbaren Programmtrager, auf dem ein Computer-Programm 
nach Anspruch 10 in Form von elektronisch auslesbaren Steuersignalen gespei- 
chert ist. Die Steuersignale k6nnen in jeder geeigneten Form gespeichert sein, 
die elektronische Auslesung kann dann entsprechend durch elektrische, 
magnetische, elektromagnetische, elektrooptische oder sonstige elektronische 
Verfahren erfolgen. Beispiele fur solche Programmtrager sind Magnetbander, 
Disketten, Festplatten, CD-ROM oder Halbleiterbausteine. 

Ein spezieHes Ausfuhrungsbeispiel der vorliegenden Erfindung wird nachfolgend 
anhand der Figuren 1 und 2 erlautert. Es zeigen: 

Fig. 1 : Schematische Darstellung einer Datenverarbeitungseinrichtung 

Fig. 2: Schematische Darstellung einer Satellitennavigations-Empfangerein- 
richtung 

Das beschriebene Verfahren kann allgemein bei jeder Art von Datenverarbei- 
tungseinrichtung, insbesondere bei jedem Computersystem angewendet werden, bei 
dem Anwendungsprogramme in Form von Software in einen Arbeitsspeicher geladen 
werden. Die Anwendung des beschriebenen Verfahrens erm6glicht es, die GroBe der 
zu ladenden Software zu reduzieren und damit den Platzbedarf zu deren persisten- 
ten Speicherung und auch die Zeit zum Laden des Anwendungsprogrammes zu 
reduzieren. Eine solche Datenverarbeitungseinrichtung ist schematisch in Fig. 1 
dargestellt. 

Ein spezielles Anwendungsgebiet fur das beschriebene Verfahren ist der Einsatz in 
einer Bordrechner-Einrichtung bzw. in einer Satellitennavigations-Empfangerein- 
richtung (GNSS), beispielsweise fur GPS. Fig. 2 zeigt beispielhaft vor allem eine 
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Rechnereinrichtung eines Satellitennavigations-Empfangers, wie er beispielsweise 
an Bord eines Raumfahrzeuges Oder auch in anderen Satellitennavigations- 
Einrichtungen verwendet werden kann. Diese Empfanger-/Rechnereinrichtung dient 
zum Empfang und zur Auswertung von Satellitennavigationssignalen. 

Fig. 1 zeigt in schematischer Darstellung ein spezielles Ausfuhrungsbeispiel fOr die 
einzelnen Module einer Datenverarbeitungseinrichtung und deren Zusammenwirken. 
Die folgenden Module sind insbesondere zur Umsetzung des beschriebenen 
Verfahrens ausgebildet: 

a) Eine CPU ausgebildet zur digitalen Datenverarbeitung. 

b) Das Memory ist der Arbeitsspeicher (RAM) fur die CPU. 

c) Das Boot PROM als nicht-fluchtiger Speicher beinhaltet ein Startprogramm 
(Boot Loader). 

d) Die EEPROM Bank als veranderlich-nicht-fluchtiger Speicher beinhaltet ein 
Anwendungsprogramm (Application) in komprimierter Form. 

e) Optional kann eine Steuereinrichtung (BC) vorgesehen werden, die den 
Startvorgang kontrolliert (Boot Controller). Der BC kann als Teil eines 
integrierten Schaltkreises (z.B. ASIC oder FPGA) ausgebildet sein. 

f) Eine Schnittstelleneinrichtung (Comm l/F) ermoglicht iiber verschiedene 
Schnittstellen den Datenaustausch mit anderen Systemen. 

Ein Anwendungsprogramm wird bei entsprechendem Bedarf in einen Arbeitsspeicher 
geladen. Beispiele fur einen solchen Bedarf sind beim Einschalten oder beim 
Zuriicksetzen (Reset) einer Datenverarbeitungseinrichtung nach Fig. 1. Beim 
Einschalten oder Zuriicksetzen (Reset) der Datenverarbeitungseinrichtung erfolgt im 
vorliegenden Beispiel der Start der Datenverarbeitungseinrichtung inklusive der 
Funktionalitaten des Anwendungsprogramms in drei Phasen, in denen bevorzugt 
unterschiedliche Komponenten die Ausfuhrung des gesamten Ablaufes kontrollieren. 
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In der ersten Phase ist die Kontrolle bei der Steuereinrichtung (Boot Controller), in 
der zweiten Phase bei dem Startprogramm (Boot Loader) und in der dritten Phase 
bei dem Anwendungsprogramm (Application). 

Die erste Phase der Kontrolle durch die Steuereinrichtung kann wie folgt ablaufen: 

a) Die CPU wird nach dem Einschalten oder Reset in einem speziellen Reset- 
Modus gehalten. 

b) Der Boot Controller kopiert den Boot Loader aus dem Boot PROM in das 
Memory. Der Boot Loader liegt im Boot PROM in nicht komprimierter Form 
und wird deswegen direkt im Memory abgelegt. 

c) Die CPU wird von dem Boot Controller aus dem Reset-Modus entlassen und 
fuhrt den Boot Loader aus. 

Die Art der Implementierung des Boot Controllers und dessen detaillierte Arbeits- 
weise haben keinen direkten EinfluB auf die hier diskutierte Anwendung des 
Verfahrens. Entscheidend ist, dass der Boot Loader in den Arbeitsspeicher der CPU 
geladen wurde und von dort aus die Arbeit in der Phase 2 beginnt. 

Die zweite Phase der Kontrolle durch das Startprogramm (Boot Loader) kann wie 
folgt ablaufen: 

d) Der Boot Loader kopiert das Anwendungsprogramm (Application) aus der 
EEPROM Bank in das Memory. Wahrend dieses Umkopierens wird das 
Anwendungsprogramm gleichzeitig dekomprimiert. Durch die direkte, simultan 
durchgefuhrte Dekompression wird vermieden, zusatzlichen Speicherplatz fur 
die Zwischenlagerung des geladenen, aber noch komprimierten Anwendungs- 
programms bereithalten zu mussen. 

Als Alternative zum Laden des Anwendungsprogramms aus der EEPROM 
Bank kann der Boot Loader die Applikation auch uber eine der Schnittstellen 
der Schnittstelleneinrichtung (Comm l/F) laden. Diese Mc-glichkeit einer 
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zweiten oder alternativen Quelle fur das Anwendungsprogramm kann 
beispielsweise genutzt werden fur den Fall, wenn das in der EEPROM Bank 
abgelegte Anwendungsprogramm in sich fehlerhaft ist Oder der Inhalt der 
EEPROM Bank korrumpiert wurde. Auch in dem Fall, dass die Applikation 
uber die Schnittstelleneinrichtung (Comm l/F) geladen wird statt aus der 
EEPROM Bank, findet die gleiche Dekompression statt. Es wurde 
insbesondere eine Dekompression ausgewahlt, die nur wenig Rechenzeit 
erfordert, urn bei der Datenubertragung mit Oblichen Geschwindigkeiten 
Schritt halten zu kOnnen, 

e) Wenn das gesamte Anwendungsprogramm geladen und dekomprimiert 
wurde, beendet der Boot Loader seine eigene Arbeit mit dem Start des 
Anwendungsprogramms. 

Die Dekompression findet also ausschliefclich in dieser Phase 2 statt. Damit haben 
spatere Ablaufe in dem Anwendungsprogramm keine Bedeutung fur die Dekom- 
pression. 

Die dritte Phase der Kontrolle durch das Anwendungsprogramm lauft dann wie folgt 
ab: 

f) Das Anwendungsprogramm beginnt mit der eigentlichen Arbeit, fur die das 
Computersystem gedacht ist. 

Fig. 2 zeigt in schematischer Darstellung ein weiteres spezielles Ausfuhrungsbeispiel 
fur die einzelnen Module einer Satellitennavigations-Empfangereinrichtung und deren 
Zusammenwirken. Die folgenden Module sind insbesondere zur Umsetzung des 
beschriebenen Verfahrens ausgebildet: 

a) Der DSP ist eine CPU, die insbesondere fur eine digitale Signalverarbeitung 
optimiert ist. Ein Beispiel fur solche digitalen Signale sind Navigationssignale. 
Der DSP kann aber auch allgemeine Rechenoperationen durchfuhren. 
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b) Das Program Memory und Data Memory sind die Arbeitsspeicher (RAM) fur 
den DSP. Das Program Memory ist als Programmspeicher ausgebildet zur 
Speicherung von Daten in Form eines Programmcodes und gegebenenfalls 
einigen zur Ausfuhrung des Programmcodes erforderlichen Daten. Das Data 
Memory ist als Datenspeicher ausgebildet ist zur Speicherung von sonstigen 
Daten ausgenommen von Programmcodes, also zur Speicherung von 
Verarbeitungsdaten, Hilfsdaten etc. 

c) Das Boot PROM beinhaltet ein Startprogramm (Boot Loader). 

d) Die EEPROM Bank beinhaltet ein Anwendungsprogramm (Application) in 
komprimierter Form. 

e) Optional kann eine Steuereinrichtung (BBC) vorgesehen werden, die den 
Startvorgang kontrolliert (Boot Controller) und dem DSP den Zugriff auf das 
Boot PROM und die EEPROM Bank erm6glicht (Board Controller). Der BBC 
kann als Teil eines integrierten Schaltkreises (z.B. ASIC oder FPGA) 
ausgebildet sein. 

f) Eine Schnittstelleneinrichtung (Comm l/F) ermoglicht Ober verschiedene 
Schnittstellen den Datenaustausch mit anderen Systemen. 

Ein Anwendungsprogramm wird bei entsprechendem Bedarf in einen Arbeitsspeicher 
geladen. Beispiele fur einen solchen Bedarf sind beim Einschalten oder beim 
Zuriicksetzen (Reset) eines Empfangers nach Fig. 2. Beim Einschalten oder ZurQck- 
setzen (Reset) des Empfangers erfolgt im voriiegenden Beispiel der Start des 
Empfangers inklusive der Funktionalitaten des Anwendungsprogramms in drei 
Phasen, in denen bevorzugt unterschiedliche Komponenten die Ausfuhrung des 
gesamten Ablaufes kontrollieren. In der ersten Phase ist die Kontrolle bei der 
Steuereinrichtung (Boot Controller) als Teil des BBC, in der zweiten Phase bei dem 
Startprogramm (Boot Loader) und in der dritten Phase bei dem Anwendungs- 
programm (Application). 
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Die erste Phase der Kontrolle durch die Steuereinrichtung kann, weitgehend analog 
dem Beispiel nach Fig. 1 , wie folgt ablaufen: 

a) Der DSP wird nach dem Einschalten oder Reset in einem speziellen Reset- 
Modus gehalten. 

b) Der Boot Controller kopiert den Boot Loader aus dem Boot PROM in das 
Program Memory. Der Boot Loader liegt im Boot PROM in nicht komprimierter 
Form und wird deswegen direkt im Program Memory abgelegt. 

c) Der DSP wird von dem Boot Controller aus dem Reset-Modus entlassen und 
fuhrt den Boot Loader aus. 

Die Art der Implementierung des Boot Controllers und dessen detaillierte Arbeits- 
weise haben audi hier keinen direkten Einfluli auf die hier diskutierte Anwendung 
des Verfahrens. Entscheidend ist, dass der Boot Loader in den Arbeitsspeicher des 
DSP geladen wurde und von dort aus die Arbeit in der Phase 2 beginnt. 

Die zweite Phase der Kontrolle durch das Startprogramm (Boot Loader) kann wie 
folgt ablaufen: 

d) Der Boot Loader kopiert aus der EEPROM Bank das komprimierte 
Anwendungsprogramm, wobei wahrend dieses Umkopierens das Anwen- 
dungsprogramm gleichzeitig dekomprimiert wird. AnschlieBend wird zumin- 
dest der Programmcode des Anwendungsprogramms (Application) in das 
Program Memory abgespeichert und gegebenenfalls zusatzliche erforderliche 
Daten des Anwendungsprogramms konnen in das Data Memory abgespei- 
chert werden. Durch die direkte, simultan durchgefuhrte Dekompression wird 
vermieden, zusatzlichen Speicherplatz fur die Zwischenlagerung des gelade- 
nen, aber noch komprimierte Anwendungsprogramms bereithalten zu mussen. 

Als Alternative zum Laden des Anwendungsprogramms aus der EEPROM 
Bank kann auch hier der Boot Loader die Applikation auch uber eine der 
Schnittstellen der Schnittstelleneinrichtung (Comm l/F) laden. Diese Moglich- 
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keit einer zweiten oder alternativen Quelle fur das Anwendungsprogramm 
kann beispielsweise genutzt werden fur den Fall, wenn das in der EEPROM 
Bank abgelegte Anwendungsprogramm in sich fehlerhaft ist oder der Inhalt 
der EEPROM Bank korrumpiert wurde. Auch in dem Fall, dass die Applikation 
uber die Schnittstelleneinrichtung (Comm l/F) geladen wird statt aus der 
EEPROM Bank, findet die gleiche Dekompression statt. Es wurde insbeson- 
dere eine Dekompression ausgewahlt, die nur wenig Rechenzeit erfordert, urn 
bei der Datenubertragung mit ublichen Geschwindigkeiten Schritt halten zu 
k6nnen, 

e) Wenn das gesamte Anwendungsprogramm geladen und dekomprimiert 
wurde, beendet der Boot Loader seine eigene Arbeit mit dem Start des 
Anwendungsprogramms. 

Die Dekompression findet also wiederum ausschliefclich in dieser Phase 2 statt. 
Damit haben spatere Ablaufe in dem Anwendungsprogramm keine Bedeutung fur die 
Dekompression. 

Die dritte Phase der Kontrolle durch das Anwendungsprogramm lauft dann wie folgt 

ab: 

f) Das Anwendungsprogramm beginnt mit der eigentlichen Arbeit, fOr die die 
Satellitennnavigations-Emfpangereinrichtung ausgelegt ist. 

Der Algorithmus zur Dekompression soli so einfach wie moglich sein, urn eine leichte 
und damit fehlerfreie Implementierung zu ermoglichen. Wenn die Applikation in einer 
EEPROM Bank gehalten wird, konnen Fehler in der Applikation jederzeit korrigiert 
werden. Aber der Inhalt eines Boot PROMs ist nicht mehr abanderbar, was 
insbesondere bei einer Anwendung des beschriebenen Verfahrens in einem 
Raumfahrzeug besondere Mafinahmen erfordert, da nach einem Start des 
Raumfahrzeuges der Inhalt des Boot PROMs nicht mehr mit vertretbarem Aufwand 
beeinflusst werden kann. 
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Insbesondere an dem speziellen Beispiel der Verarbeitung von Satelliten-Naviga- 
tionsdaten ergab die Analyse der entsprechenden Anwendungsprogramme, dass 
durch den Einsatz von Kompressionsverfahren erheblich die Grolie reduziert werden 
kann. Ein spezielles Verfahren zur Kompression, das die besten Ergebnisse liefert, 
ist das LZSS-Verfahren. Die nachfolgend dargestellte Tabelle fuhrt die erreichbaren 
Kompressionsfaktoren fur mehrere Kompressionsverfahren im Vergleich auf. 
Bezugswert ist dabei das unkomprimierte Anwendungsprogramm mit 100 %. Die 
beiden Verfahren Run Length Encoding und LZSS sind in der Literatur allgemein 
bekannt. Nach Anwendung eines dieser Verfahren, bevorzugt eines LZSS- 
Verfahrens, zur Kompression wird dann die Dekompression als geeignete 
Umkehrung der Kompression durchgefuhrt. 



Verfahren 


Grolie 
[Byte] 


Grofte [%] 


Keine Kompression 


288711 


100% 


Run Length Encoding 


111638 


39% 


LZSS mit Standard 
Parameter 


68268 


24% 


LZSS mit optimierten 
Parameter 


46165 


16% 



Tabelle: Erreichbare Kompressionsfaktoren 



Durch die Kompression eines Anwendungsprogramms ergeben sich folgende 
Vorteile: Durch den Einsatz der Kompression reduziert sich die Grofie des 
Anwendungsprogramms, wenn dieses vor Ausfuhrung gespeichert oder ubertragen 
wird. Die sich ergebenden Vorteile sind: 

a) Die EEPROM Bank Oder ein entsprechender externer Speicher kann verklei- 
nert werden. Es werden weniger Speicherbausteine benotigt, entsprechend 
weniger Bausteine mQssen bestuckt und getestet werden. Dadurch reduziert 
sich der Herstellungspreis des Computersystems. 

b) Bei gegebener Grofte der EEPROM Bank oder eines externen Speichers 
kann deren Kapazitat effektiver genutzt werden. Es konnen beispielsweise 
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zusatzlich weitere Anwendungen abgespeichert werden. Dadurch erhohen 
sich die Einsatzmoglichkeiten des Computersystems. 

c) Die Zugriffszeit auf die EEPROM Bank ist wesentlich hoher als auf den 
Arbeitsspeicher. Durch das beschriebene Verfahren reduziert sich jedoch trotz 
notwendiger Dekomprimierung insgesamt die Zeit zum Laden des Anwen- 
dungsprogramms. Dadurch wird der Startvorgang schneller ausgefuhrt, das 
Computersystem ist nach dem Einschalten schneller rechenbereit. 

d) Wenn das Anwendungsprogramm alternativ uber eine Kommunikations- 
schnittstelle von extern geladen wird, reduziert sich die Zeit zur Datenubertra- 
gung und damit auch die Fehlerauftrittsm6glichkeiten. 

Der Einsatz von weiteren Algorithmen wie beispielsweise zur Berechnung und 
Oberpriifung von Prufsummen zur Entdeckung und gegebenenfalls Korrektur von 
Ubertragungs- oder Speicherfehlern ist unabhangig von der Anwendung der 
Kompression weiterhin jederzeit moglich. 

Die Anwendung des beschriebenen Verfahrens ist nicht auf Satellitennavigations- 
Emptenger bzw. Bordrechner beschrSnkt. Das Verfahren kann auch bei ahnlichen 
DSP- bzw. CPU-basierten Computersystemen eingesetzt werden. Mit einfacher 
Anpassung an andere CPU-Typen ist auch auf anderen Computersystemen eine 
sinnvolle Nutzung des beschriebenen Verfahrens mdglich. 
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Abkurzungen: 



ASIC Application Specific Integrated Circuit 

BBC Board & Boot Controller 

CPU Central Processing Unit 

DSP Digital Signal Processor 

EEPROM Erasable EPROM 

EPROM Electrical PROM 

FPGA Field Programmable Gate Array 

GNSS Global Navigation Satellite System 

GPS Global Positioning System 

l/F Interface 

LZSS Lempel Ziv Storer Szymanski 

PROM Programmable ROM 

RAM Random Access Memory 

RF Radio Frequencz 

RLE Run Length Encoding 

ROM Read Only Memory 
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Patentanspruche 

1 . Verfahren zum Betrieb einer Datenverarbeitungseinrichtung unter Verwendung 
datentechnisch komprimierter Daten, gekennzeichnet durch folgenden Schritte: 

Laden eines nicht komprimierten Startprogramms aus einem ersten 
Datenspeicher in einen fluchtigen Arbeitsspeicher, 

AusfQhren des Startprogramms, 

durch das Startprogramm initiiertes Kopieren eines datentechnisch kompri- 
mierten Anwendungsprogramms aus einem zweiten Datenspeicher in 
einen flOchtigen Arbeitsspeicher unter gleichzeitiger Dekompression des 
Anwendungsprogramms und 

Starten des Anwendungsprogramms durch das Startprogramm. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass das Laden des 
Startprogramms von einer Startvorgangs-Steuereinrichtung kontrolliert wird, 
welche baulich und/oder funktionell von einer Prozessor-Einrichtung der 
Datenverarbeitungseinrichtung getrennt ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass als Daten- 
speicher des Startprogramms ein erster nicht-flQchtiger Speicher der Daten- 
verarbeitungseinrichtung verwendet wird und als Datenspeicher des Anwen- 
dungsprogramms ein zweiter nicht-flQchtiger Speicher der Datenverarbeitungs- 
einrichtung verwendet wird. 

4. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass uber eine 
Schnittstelleneinrichtung der Datenverarbeitungseinrichtung auf den ersten 
Datenspeicher und/oder auf den zweiten Datenspeicher zugegriffen wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass als Datenspeicher 
des Startprogramms ein nicht-fluchtiger Speicher der Datenverarbeitungsein- 
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richtung verwendet wird und das Anwendungsprogramm uber eine Schnitt- 
stelleneinrichtung der Datenverarbeitungseinrichtung aus einem zweiten 
Datenspeicher kopiert wird. 

6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass im 
Rahmen der Dekompression des Anwendungsprogramms Dekompressions- 
informationen fur definierte Segmente des Anwendungsprogramms gelesen 
werden und Parameter des Dekompressionsschrittes fur jedes Segment auf 
Basis der zugehorigen Dekompressions-lnformationen angepasst werden. 

7. Verwendung eines Verfahrens nach einem der Anspruche 1 bis 6 in einer 
Bordrechner-Einrichtung eines Raumfahrzeuges. 

8. Verwendung eines Verfahrens nach einem der Anspruche 1 bis 6 in einer 
Satellitennavigations-Empfangereinrichtung. 

9. Verwendung gemali Anspruch 8 in einer Satellitennavigations-Empfangerein- 
richtung eines Raumfahrzeuges. 

10. Computer-Programm zur Verarbeitung von Daten einer Datenverarbeitungs- 
einrichtung, ausgebildet als maschinenlesbares Startprogramm und weiterhin 
ausgebildet zur Durchfuhrung folgender Verfahrensschritte: 

Kopieren eines datentechnisch komprimierten Anwendungsprogramms 
aus einem Datenspeicher in einen fluchtigen Arbeitsspeicher unter 
gleichzeitiger Dekompression des Anwendungsprogramms und 

Starten des Anwendungsprogramms durch das Startprogramm. 

11. Computer-Programm-Produkt beinhaltend einen maschinenlesbaren Pro- 
grammtrager, auf dem ein Computer-Programm nach Anspruch 10 in Form von 
elektronisch auslesbaren Steuersignalen gespeichert ist. 
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Zusammenfassung 

Verfahren zum Betrieb einer Datenverarbeitungseinrichtung unter Verwendung 
komprimierter Daten 

Beschrieben wird ein Verfahren zum Betrieb einer Datenverarbeitungseinrichtung 
unter Verwendung datentechnisch komprimierter Daten, wobei ein nicht kompri- 
miertes Startprogramm in einen fluchtigen Arbeitsspeicher geladen wird, welches ein 
Kopieren eines datentechnisch komprimierten Anwendungsprogramms aus einem 
Datenspeicher in einen fluchtigen Arbeitsspeicher unter gleichzeitiger Dekom- 
pression des Anwendungsprogramms initiiert. 

(Fig. 1) 
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